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Method And Apparatus For Establishing Class Of Service Configuration In a 
Network Device Of A Broadband Cable Network Using Dynamic Host 

Configuration protocol 

FIELD OF INVENTION 

The present invention generally relates to provisioning end user interfaces that are 
used in broadband cable multimedia networks. The invention relates more specifically to a 
method and apparatus for establishing class of service configuration in a network device of a 
broadband cable network using Dynamic Host Configuration Protocol. 

BACKGROUND OF THE INVENTION 

Networks based on coaxial cabling originally deployed for cable television 
transmission are becoming increasingly popular as a means of delivering broadband network 
services including Internet connectivity, voice calls, video, and other media. In a broadband 
cable network, customer premises equipment ("CPE") such as a personal computer or 
Internet Protocol ("IP") phone is interfaced to the cable network through a network interface 
unit ("NIU"). An example of an NIU is a cable modem. Logically separate from the NIU in 
the cable network is a head-end facility that contains routing, switching, and transmission 
equipment. There may be hundreds or more NIUs coupled through the network to equipment 
at the head end. 

Two standards have emerged as the most popular methods for formatting and 

communicating media over cable networks: DOCSIS™ and DVB/DAVIC. DOCSIS refers to 

the Data Over Cable Service Interface Specification developed and owned by CableLabs. 

DVB/DAVIC refers to the "open" international standards DVB-RCCL (ETSI ETS 300 800) 

and DAVIC 1.5 for broadband communication over cable and wireless/microwave, which is 

promoted by the DVB/DAVIC Interoperability Consortium of Soborg, Denmark. 
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In DVB/DAVIC systems, the quality of service received from the cable network by 
an NIU is determined by a device at the head-end called an Interactive Network Adapter 
("INA"). When an NIU starts operating or boots up, it establishes a logical connection to an 
INA. However, the DVB/DAVIC standards do not specify how the INA applies the correct 
5 class of service to a connection to a particular NIU. 

In one past approach, a quality of service profile management information base 
("QoS Profile MIB") is defined in storage in the INA. The QoS Profile MIB is allocated a 
fixed amount of storage in the INA. As NIU's are deployed in the network, information 
identifying the NIUs that are connected to and served by an INA is added to the NIU MIB 
1 0 table manually, by an administrator working with INA management software. As a result, 

each INA acquires knowledge about the NIUs that it serves. While this approach is useful for 
changing the QoS of an NIU connection on demand, it has several disadvantages. 

First, a fixed-size table such as the NIU MIB does not assure that all NIU's in the 
network can be served by the INA. Each NIU that is provisioned takes up INA MIB table 
1 5 space, regardless of whether a user, client computer or other CPE device associated with the 
NIU is signed-on to the network. When an NIU is permanently removed from the network, 
an administrator is required to manually remove the corresponding MIB table entry from the 
INA MIB table. Further, an over-subscribed INA can run out of MIB table entries even when 
only a fraction of the NIUs are actually connected to the network or in use. 
20 Second, the provisioning process is manual. Any provisioning addition or change that 

needs to be made is done manually using the INA management software. There is presently 
no way to automate the process. 

Based on the foregoing, there is a clear need for an improved and more efficient way 
to communicate network quality of service information from cable network head-end 
25 equipment to network interface units. 
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There is also a need for a way to manage the QoS Profile MIB table, or functionally 
equivalent tables, using a more flexible approach that avoids causing the INA to run out of 
table entries. For example, there is a need for a method of adding entries to the table or 
removing entries from the table as NIUs actual enter or leave service in the network. 

There is also a need for a more flexible approach that provides automatic addition and 
deletion of information about NIUs to and from tables such as the QoS Profile MIB table. 
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SUMMARY OF THE INVENTION 



The foregoing needs, and other needs that will become apparent for the following 
description, are achieved in the present invention, which comprises, in one aspect, a method 
for establishing class of service configuration in a network device of a broadband cable 

5 network using Dynamic Host Configuration Protocol (DHCP). A request to obtain a network 
address presented using DHCP is received from a network interface unit over the cable 
network. A DHCP message is received from a registration center, and the message includes a 
network address and a quality of service code value associated with the network interface 
unit. Based on the quality of service code value, a quality of service configuration is 

1 0 established in the cable network for the network interface unit. 

According to certain features of this aspect, the request and the DHCP message are 
received at an interactive network adapter or other chassis. The interactive network adapter 
inserts a DHCP option field into the request, and forwards it to a registration center. The 
registration center determines a quality of service class that applies to the network interface 

1 5 unit. In one feature, the registration center converts the quality of service class to a quality of 
service code value and inserts it into a sub-field of the DHCP option field. The registration 
center returns the modified DHCP message to the interactive network adapter. In response, 
the interactive network adapter configures itself to provide the quality of service identified by 
the quality of service code value for the network interface unit. 

20 As a result, quality of service information is configured for each network interface 

unit in the network, specifically when the network interface unit is activated, and as part of 
its boot-up sequence. Carrying the quality of service information in a DHCP message enables 
configuration of the network rapidly and without introducing an additional protocol. Further, 
table entries in the interactive network adapter that refer to network interface units may be 

25 added and deleted dynamically as network interface units are activated or deactivated. 
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These approaches are usable with NIUs that conform to either DOCSIS or 
DVB/DAVIC, and maybe implemented using interactive network adapters, universal 
broadband routers, and other network devices. 

Other aspects and features will become apparent from the following description. For 
example, in other aspects, the invention encompasses a computer apparatus and a computer 
readable medium configured to carry out the foregoing steps. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is illustrated by way of example, and not by way of limitation, 
in the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 
5 FIG. 1 is a block diagram showing a simplified arrangement of functional elements in 

a cable network system. 

FIG. 2 is a flowchart that illustrates a high level overview of one embodiment of a 
method for establishing class of service configuration in a network device of a broadband 
cable network using Dynamic Host Configuration Protocol. 
10 FIG. 3 A is a flowchart of a portion of another embodiment of a method for 

establishing quality of service for network interface units in a cable network. 

FIG. 3B is a flowchart of further steps in the method of FIG. 3 A. 

FIG. 4 is a simplified block diagram of a DHCP offer packet that carries a quality of 
service code value. 

1 5 FIG. 5 is a block diagram that illustrates a computer system upon which an 

embodiment may be implemented. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



A method and apparatus for establishing class of service configuration in a network 
device of a broadband cable network using Dynamic Host Configuration Protocol is 
described. In the following description, for the purposes of explanation, numerous specific 
5 details are set forth in order to provide a thorough understanding of the present invention. It 
will be apparent, however, to one skilled in the art that the present invention may be 
practiced without these specific details. In other instances, well-known structures and 
devices are shown in block diagram form in order to avoid unnecessarily obscuring the 
present invention. 

1 0 The description is presented according to the following general outline: 



A. 



CABLE NETWORK STRUCTURAL OVERVIEW AND 



OPERATIONAL CONTEXT 



FUNCTIONAL OVERVIEW 



1. 



HIGH LEVEL OVERVIEW 



METHOD FOR ESTABLISHING QUALITY OF SERVICE 



IN CABLE NETWORK CONTEXT 



3. 



MODEM TABLE PRUNING 



4. 



AUTOMATIC MAC LAYER PROVISIONING 



DHCP FAILOVER SUPPORT 



20 



6. 



PARTICULAR FEATURES AND CHARACTERISTICS 



HARDWARE OVERVIEW 



EXTENSIONS AND ALTERNATIVES 
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A. CABLE NETWORK STRUCTURAL OVERVIEW AND OPERATIONAL 
CONTEXT 

FIG. 1 is a block diagram showing a simplified arrangement of functional elements in 
a hypothetical broadband cable network. 

5 A CPE device 102 is communicatively coupled to a network interface unit 104, which 

is communicatively coupled to a cable network 106. An example of CPE device 102 is a 
personal computer, workstation, IP phone, etc. An example of a network interface unit 104 is 
a cable modem such as the Cisco CVA122 Cable Voice Adapter from Cisco Systems, Inc. 
Cable network 106 refers to a broadband multi-services network of the type that has been 

1 0 constructed in part using the wiring, equipment and facilities of commercial networks 
originally created for transmission of cable television programming. 

FIG. 1 is simplified for clarity. Thus, although only one CPE device 102 and one 
network interface unit 104 are illustrated, in a practical system there may be an unlimited 
number of such devices and units. 

1 5 A head-end facility 108 ("head end") is communicatively coupled to cable network 

106 at a position logically separate from network interface unit 104. The head end is an 
office or other facility that contains equipment for switching, routing, and other processing of 
cable network traffic. The head end may also have satellite uplink equipment for receiving 
remotely generated data and programming. The head end also has equipment that is 

20 communicatively coupled to a public network, such as the global packet-switched 
internetworks collectively known as the Internet. 

Head-end facility 108 hosts one or more computer hardware devices that manage 
traffic originating in the cable network 106. Such devices may vary in type, configuration or 
operational software according to whether the devices support the DOCSIS specification or 

25 the DVB/DAVIC standards. For example, the head-end facility may have one or more 

interactive network adapters that operate under the DOCSIS specification. To illustrate this 
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alternative, an interactive network adapter 1 10 is shown in head-end facility 108 in FIG. 1. 
The interactive network adapter 110 manages a network interface unit management 
information base ("NIU MIB") table 1 12A. 

The head-end facility also may have devices that operate under the DVB/DAVIC 

5 standards. For example, a broadband router 1 14 is provided. The broadband router 1 14 
comprises a chassis that can accommodate one or more line cards that can communicate 
using DVB, as illustrated by DVB line cards 116. Each of the line cards 1 16 in the broadband 
router 1 14 manages and interacts with its own NIU MIB table 1 12B. Commercial products 
that may be used as broadband router 1 14 include the Cisco uBR 7200 Series Universal 

1 0 Broadband Routers. 

Head-end facility 108 also includes a network registrar 122 that is communicatively 
coupled to interactive network adapter 1 10 and to broadband router 1 14. A specific example 
of network registrar 122 is Cisco Network Registrar. The network registrar includes a DHCP 
server 118 that can generate dynamic network addresses, such as Internet Protocol (IP) 

1 5 addresses, for devices in the cable network. DHCP server 1 1 8 communicates with other 
elements of the system using messages that are formatted according to DHCP. Further 
information about DHCP and its applications is available at the Web site of the DHCP 
organization, dhcp.org. 

In one embodiment, network registrar 122 comprises a DHCP server, a domain name 

20 service (DNS) server, and a trivial file transfer protocol (TFTP) server. Network registrar 122 
further comprises an agent server that monitors the other servers, a command line interface 
for controlling the servers, and a graphical user interface that enables a user with a Web 
browser to control the servers. While such a configuration is convenient, it is not required. 

A back-office facility 140 is communicatively coupled to data network 120, which is 

25 communicatively coupled to the head-end facility 108. In this context, data network 120 
refers to one or more packet-switched local area networks, wide area networks, or 
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internetworks. The term "data network" is used to differentiate network 120 from cable 
network 106; however, the information carried by data network 120 may represent a variety 
of media including streaming video, audio, voice calls, Web traffic, etc. Elements in the 
back-office facility 140 can communicate with elements in the head-end facility 108 by 
sending appropriate messages over data network 120. 

Back-office facility 140 includes a subscriber registration center 124 and one or more 
administrative clients 130. The subscriber registration center 124 comprises one or more 
software elements that provide administrative functions for adding, deleting, and managing 
subscribers to the cable network. In this context, "subscriber" refers to an end user of the 
cable network, such as an individual who owns or operates CPE device 102. Administrative 
client 130 in FIG. 1 represents a computer or workstation of an administrative user who 
interacts with the subscriber registration center 124 in order to carry out provisioning and 
management functions. In one specific embodiment, administrative client 130 executes a 
browser program and interacts with subscriber registration center 124 using electronic 
documents, such as HTML pages, that are generated by the subscriber registration center and 
communicated over network 120 to the browser. 

Subscriber registration center 124 interacts with a data store 126 that holds, among 
other data, information about quality of service classes applicable to network interface units 
that participate in the cable network. Data store 126 maybe implemented as a directory, 
relational database, etc. In one specific embodiment, data store 126 is an LDAP directory, 
such as Microsoft Active Directory. 

Subscriber registration center 124 also can access and execute one or more user- 
defined scripts 128 for carrying out provisioning, administrative or management functions as 
defined by administrative users of the back-office facility. Scripts 128 provide a way for an 
owner or operator of the back-office facility 140 to customize the operation of subscriber 
registration center 124 according to specific business practices. 
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A commercial example of subscriber registration center 124 is Cisco Subscriber 
Registration Center, from Cisco Systems, Inc. 

The elements of back-office facility 140 may be co-located with the elements of 
head-end facility 108 in a single combined facility. Use of separate facilities is a convention 
5 that is generally followed by leaders in the industry, but it is not required. Further, the 
elements of FIG. 1 and the foregoing description present one example context in which to 
practice the invention that is described herein. However, the invention is not limited to this 
example context, and may be practiced in any other network, system, architecture or other 
arrangement that has structural elements capable of carrying out the functions that are 
10 described herein. 

B. FUNCTIONAL OVERVIEW 

1 . HIGH LEVEL OVERVIEW 

FIG. 2 is a flowchart that illustrates a high level overview of one embodiment of a 
method for establishing class of service configuration in a network device of a broadband 

1 5 cable network using Dynamic Host Configuration Protocol. 

In block 202, a request to obtain a network address is received from a network 
interface unit over a cable network. In one specific embodiment, block 202 involves 
receiving a DHCP Discover request for an IP address from a network interface unit at an 
interactive network adapter. 

20 In block 204, a DCHP message is received that includes a network address and a 

quality of service code value associated with the network interface unit. In one specific 
embodiment, block 204 involves receiving a DHCP Offer message at the interactive network 
adapter from a subscriber registration center. The DHCP message includes a dynamic IP 
address that has been allocated by a DHCP server for the network interface unit, and a 

25 quality of service code value that is encapsulated in a field of the DHCP message. The 
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quality of service code value is determined for the network interface unit by the subscriber 
registration center. 

In block 206, a quality of service configuration is established for the network 
interface unit in a cable network device that services the network interface unit, based on the 

5 quality of service code value. In one specific embodiment, block 206 involves configuring 
the interactive network adapter so that all traffic served to the network interface unit is 
treated with a quality of service associated with the quality of service code value. For 
example, a QoS Profile MIB stored in the interactive network adapter is updated to add an 
entry for the network interface unit, and to store configuration values appropriate for the kind 

1 0 of packet processing indicated for the network interface unit by the quality of service code 
value. 

2. METHOD FOR ESTABLISHING QUALITY OF SERVICE IN CABLE 

NETWORK CONTEXT 
FIG. 3 A is a flowchart of a portion of another embodiment of a method for 
1 5 establishing class of service configuration in a network device of a broadband cable network 
using Dynamic Host Configuration Protocol. For purposes of illustrating a clear example, the 
method of FIG. 3 A is described herein with reference to the example network context of FIG. 
1. However, the method of FIG. 3 A is not limited to that context. 

In block 302, a network interface unit is activated. Block 302 represents, for example, 
20 rebooting a cable modem, initially applying power to it, etc. In general, this is done by an end 
user who is associated with CPE device 102 o network interface unit 104. 

In a network that uses dynamic address assignment, as part of the boot-up sequence, 
the network interface unit 104 needs to obtain a specific network address for itself, e.g., an IP 
address. For example, DVB/DAVIC network interface units usually perform a DHCP or 
25 BOOTP message exchange to obtain an IP address, before they permit subscriber access 
across the network. Accordingly, in block 304, the network interface unit sends a DHCP 
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request to obtain an IP address. The request may comprise one or more DHCP Discover 
packets. 

In one embodiment, an interactive network adapter at the head-end facility is assigned 
to manage the network interface unit, and acts as a forwarding agent for DHCP protocol 
messages. For example, a DVB/DAVIC interactive network adapter typically acts as a relay 
agent for DHCP/BOOTP message exchanges with network interface units, converting a 
DHCP/BOOTP broadcast message into one or more unicast messages to be sent to 
DHCP/BOOTP servers. Therefore, the network interface unit directs its DHCP request to the 
interactive network adapter, which receives the DHCP request as indicated by block 306. 

In block 308, the interactive network adapter inserts an option field into the DHCP 
request, and then forwards the DHCP request to obtain a network address. 

In one specific embodiment, the interactive network adapter receives one or more 
DHCP Discover packets from the network interface unit, inserts the DOCSIS Option 82 field 
into the DHCP request, and forwards it to a network registrar that manages a DHCP server. 
General information regarding Option 82 may be found in a draft document of the Internet 
Engineering Task Force (ietf.org) entitled "draft-ietf-dhc-agent-options-09.txt." 

As further described herein, the Option 82 field includes a sub-field that can carry a 
code value associated with a quality of service profile for use with the network interface unit. 
The inserted information for Option 82 includes the MAC address of the modem in the 
Remote ID field, and a value in the Circuit ID field that uniquely identifies the interactive 
network adapter. The DHCP server and subscriber registration center are configured to 
distinguish a DHCP request received from a device connected to a DOCSIS line card from 
one connected to a DVB/DAVIC line card in the interactive network adapter. This 
information is necessary for the subscriber registration center to determine what sort of 
provisioning action to take. According to this embodiment, the Option 82 Circuit ID field is 
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enhanced to include a value that identifies the type of provisioning to do for devices coming 
through the interface. 

Specifically, the Option 82 field comprises a Circuit ID sub-field and a Remote ID 
sub-field. The Circuit ID sub-field of the Option 82 field in a DHCP Discover packet 
5 comprises a SubOption identifier, a Length value, and an SNMP Interface Index value. The 
SubOption identifier value is a one-byte value that identifies the sub-option as the Circuit ID 
sub-option. The Length value is a numeric value that identifies the length in bytes of the sub- 
option. The SNMP Interface Index value is a 4-byte value. 

Bits 0-15 give the interface index of the downstream interface. Bits 16-23 give the 
10 upstream channel ID. Bits 29-30 indicate the type of provisioning required. A value of 00 
indicates that DOCSIS provisioning required; 01 indicates that DVB provisioning is 
required; 10 indicates that Fixed wireless provisioning is required; and 1 1 indicates that other 
provisioning is required. Bit 31 indicates whether the device is a cable modem or host, where 
a value of "1" indicates a Cable Modem device and a value of "0" indicates a CPE device 
1 5 that is logically behind the cable modem. If the value of bit 3 1 is "0", then the modem MAC 
address is provided shown in suboption2, the Remote ID sub-option. 

An additional MIB attribute, called the Disabled Modem MIB entry herein, is added 
to the QoS MIB table (also called "modem table") to allow each modem entry to be 
permanent or temporary. This allows the subscriber registration center and the processes 
20 herein to provision temporary modem table entries. Temporary entries are ones that are 

pruned as described in the next section. Permanent entries are ones that should not be pruned 
by the mechanism below. The default value of the MIB attribute is false (0), for modem 
entries created via the option 82 processing described herein. Entries created using SNMP 
have a default value of true (1). 
25 As an example of how the quality of service index value can be carried in a DHCP 

message, FIG. 4 is now described. FIG. 4 is a simplified block diagram of a DHCP offer 
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packet that carries a quality of service code value. DCHP offer packet 402 comprises various 
data values, including DHCP Relay Option (DOCSIS Option 82) field 404. Option 82 is 
normally used to carry relay agent information. Within the Option 82 field are a Circuit ID 
sub-option field 406 and a Remote ID sub-option field 408. 
5 The Remote ID sub-option field 408 comprises a sub-option id value 410, a length 

value 412, a modem MAC address value 414, a demodulator number value 416, a channel 
number value 418, a quality of service index value 420, and flags 422. The sub-option id 
value 410 identifies the sub-option field as the Remote ID sub-option. The length value 412 
specifies the length in bytes of the Remote ID sub-option field, e.g., 10 bytes. The modem 
1 0 MAC address value 4 1 4 specifies a MAC address for a cable modem or other network 

interface unit. The demodulator number value 416 indicates which demodulator is used by 
the network interface unit. The channel number value 418 identifies a communication 
channel assigned to the network interface unit. Flags 422 carry bits that control enabling and 
disabling a modem in the MIB table. When bit 0 has a value of 0, the modem is enabled by 
1 5 setting a Disabled Modem MIB entry to false (0). When bit 0 has a value of 1 , the modem is 
disabled by setting the value of the MIB entry to true (1). 

Quality of service index value 420 comprises a one-byte value that uniquely identifies 
one of a plurality of quality of service profiles that are defined in the system for use by the 
interactive network adapter. Each quality of service profile comprises one or more specific 
20 packet processing configuration values which, when applied to packets communicated 

among a particular network interface unit and the interactive network adapter, collectively 
implement a particular quality of service class for that network interface unit. For example, a 
quality of service profile may comprise a maximum burst value. 

In block 3 10, the network registrar issues a call to the subscriber registration center to 
25 obtain the quality of service code value. In response, in block 3 1 2, the subscriber registration 
center determines the quality of service index value. 
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In one specific embodiment, an indirect mapping approach is used to obtain the 
quality of service index value in block 312. The subscriber registration center uses an 
identifier value that is uniquely associated with the network interface unit as a directory 
object name or key to retrieve a quality of service label from a data store. The quality of 
5 service label is an abstract name for a particular class of quality of service, e.g., "Gold," 

"Superior," etc. The subscriber registration center then executes a script that maps the quality 
of service label to a specific quality of service index value. The indirect mapping approach 
described herein is not required. In an alternative embodiment, the quality of service index 
value is directly obtained from the data store. 

10 FIG. 3B is a flowchart of further steps in the method of FIG. 3 A. Referring now to 

block 314 of FIG. 3B, the subscriber registration center inserts the retrieved quality of service 
index value into a sub-field of the option field of the DHCP message. After the quality of 
service index value is inserted into the Remote ID sub-option of the DHCP message, the 
interactive network adapter returns the DHCP message to the DHCP server. In the specific 

1 5 context of FIG. 1 , the DHCP message is passed to a DHCP server of the network registrar. In 
block 316, the DHCP server issues a DHCP offer message to the interactive network adapter 
that contains a valid network address for use by the network interface unit, and that carries 
the quality of service index value in the Option 82 sub-field. 

In response, the interactive network adapter detects the presence of the Option 82 

20 field in the DHCP message. This causes the interactive network adapter to extract a quality of 
service index value from the DHCP offer message, as shown in block 31 8. In block 320, the 
interactive network adapter determines a quality of service profile based on the quality of 
service index value. For example, block 320 may involve carrying out a table look-up in 
local storage. The interactive network adapter then adds an entry for the network interface 

25 unit, with appropriate quality of service values from the quality of service profile, to the QoS 
Profile MIB table that it manages. Block 320 also optionally may involve carrying out any 
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other steps necessary to configure the interactive network adapter or other elements of the 
head-end facility 108 to deliver the quality of service, indicated by the quality of service 
index value, to the network interface unit. 

In one specific embodiment of blocks 316-320, a portion of software executed by the 

5 interactive network adapter that is responsible to process DHCP Offer Packets removes 

Option 82 from incoming DHCP Offer packets. If the value of the Circuit ID field contained 
in Option 82 is different from the identifier previously inserted by the INA, then the INA 
uses the contents of the Circuit ID field as the profile number for the modem. The INA 
software then modifies its modem table to reflect the modem MAC address and the profile 

1 0 number, and automatically triggers the QoS policy enforcement for that modem. The INA 
then forwards the DHCP Offer packet back to the modem. If the value of the Circuit ID field 
contained in Option 82 is the same as the value previously inserted by the INA, then INA 
updates its modem table with the modem MAC address and the default profile number. 

In block 324, the interactive network adapter forwards the DHCP offer message to the 

1 5 network interface unit. This provides the network interface unit with a network address for 
use in later packet communications, which the network interface unit originally requested in 
block 302. 

In an embodiment that uses a universal broadband router for communication, 
processing is similar. The Option 82 processing described herein is selectable using the INA 

20 MIB. In one specific embodiment, in order to provision the DVB/DAVIC device the 
subscriber registration center modifies the Remote ID portion of DHCP Option 82 in the 
DHCP server before the Offer packet is sent back down to the relay agent. Upon receiving 
the DHCP Offer, the broadband router 1 14 checks the contents of the Remote ID field for the 
provisioning information that is specified below. 

25 The broadband router 1 14 then updates the appropriate interface, as specified in the 

Circuit ID field SNMP index, with the information found in the Remote ID field. Once this 
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programming is complete, the broadband router 1 14 forwards the DHCP Offer back to the 
modem. If the content of the Remote ID field contained in Option 82 does not contain 
provisioning information, the broadband router 1 14 simply strips the Option 82 and forwards 
the DHCP Offer on to the client. 
5 The Option 82 format for the DHCP Offer packet comprises the two Circuit ID and 

Remote ID sub options having the sub-field values as stated above. 

3. MODEM TABLE PRUNING 

Periodically, each INA removes entries from its modem table for modems that no 
longer have MAC layer connectivity to the INA. In one embodiment, the subscriber 

1 0 registration center is constantly provisioning new devices as they are connected to the 

network, and the broadband router 1 14 is provisioning these devices by adding them to the 
modem table associated with the line cards. To prevent the modem table from filling up with 
old provisioning information, firmware executed in the line card periodically removes 
modem table entries for modems that no longer have MAC layer connectivity. 

15 In one embodiment, in carrying out automatic modem table pruning, the modem table 

persists across modem reboots. This is provided because a QoS change is not made effective 
until a modem is rebooted. To support this function, the interactive network adapter and the 
broadband router 1 14 prune temporary modem table entries only when they are reset. 

4. AUTOMATIC MAC LAYER PROVISIONING 

20 According to still another embodiment, automatic re-provisioning occurs with no 

modem reboot when the modem table is modified by SNMP. This process provides a useful 
response for situations in which a user is using a software element that manipulates the 
modem table but that does not notify the subscriber resource center. 

5. DHCP FAILOVER SUPPORT 

25 According to an embodiment, the INA can be configured with multiple DHCP 

servers. Thus, the INA can unicast DHCP broadcast packets from modems to more than one 
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DHCP server at a time. This capability enables the INA to communicate with a different 
DHCP server when a fail over occurs. 

6. PARTICULAR FEATURES AND CHARACTERISTICS 
Accordingly, a method has been described for configuring an interactive network 
5 adapter with a particular quality of service appropriate for a specific network interface unit as 
part of the boot-up process in which the network interface unit obtains a network address by 
DHCP protocol messages. Unlike prior approaches, the DHCP protocol is used to 
communicate quality of service information from the DHCP server to the DHCP relay agent, 
e.g., a DVB/DAVIC interactive network adapter. The approach does not require any change 
10 in the structure or function of the network interface unit. 

Using the foregoing approach, the NIU MB table is made dynamic, because the 
interactive network adapter automatically adds an entry to the NIU when the NIU signs on, 
and removes an NIU entry when the NIU signs off. As a result, the restrictions imposed by 
use of a fixed size table for the NIU MIB of prior approaches are overcome. Deploying 
1 5 replacement interactive network adapter hardware is made easier, because the NIU MIB table 
entries are not required to reside in persistent storage. 

The approach herein is more scalable than prior approaches, because it takes 
advantage of the existing DHCP traffic flow. Because the interactive network adapter acts as 
relay agent, it is required to process DHCP replies from the DHCP server. Thus, in the 
20 present approach, little additional work is required of the interactive network adapter, and is 
essentially focused on extracting the quality of service value from Option 82 in the DHCP 
message. 

In contrast, a possible alternative approach of communicating the quality of service 
value in an SNMP Set message would involve more overhead. Nevertheless, in one 
25 alternative approach, the general approach described herein is combined with use of SNMP. 
In this alternative approach, the interactive network adapter determines the quality of service 
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of a rebooting network interface unit via DHCP, and the interactive network adapter 
determines the modified quality of service of a connected network interface unit via an 
SNMP Set operation, without a reboot. 

The solution described herein leverages the fact that DVB/DAVIC network interface 
5 units usually perform a DHCP or BOOTP message exchange to obtain an IP address, before 
they permit subscriber access across the network. Further, the approach takes advantage of 
the fact that a DVB/DAVIC interactive network adapter typically acts as a relay agent for 
DHCP/BOOTP message exchanges with network interface units, converting a 
DHCP/BOOTP broadcast message into one or more unicast messages to be sent to 
10 DHCP/BOOTP servers. 

The solution described herein also offers better reliability than other approaches 
because it takes advantage of the fail over capability of DHCP. In this context, the fail over 
capability of DHCP refers to the fact that DHCP defines messages that enable a secondary 
DHCP server can take over for a failed primary DHCP server. In particular, since the 
1 5 network interface unit will retry a DHCP/BOOTP operation until it obtains an IP address, the 
interactive network adapter is guaranteed eventually to obtain the quality of service profile of 
any rebooting network interface unit. 
C. HARDWARE OVERVIEW 

FIG. 5 is a block diagram that illustrates a computer system 500 upon which an 
20 embodiment of the invention may be implemented. The preferred embodiment is 

implemented using one or more computer programs running on a network element such as a 
router device. Thus, in this embodiment, the computer system 500 is a router. 

Computer system 500 includes a bus 502 or other communication mechanism for 
communicating information, and a processor 504 coupled with bus 502 for processing 
25 information. Computer system 500 also includes a main memory 506, such as a random 
access memory (RAM), flash memory, or other dynamic storage device, coupled to bus 502 
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for storing information and instructions to be executed by processor 504. Main memory 506 
also may be used for storing temporary variables or other intermediate information during 
execution of instructions to be executed by processor 504. Computer system 500 further 
includes a read only memory (ROM) 508 or other static storage device coupled to bus 502 
5 for storing static information and instructions for processor 504. A storage device 5 1 0, such 
as a magnetic disk, flash memory or optical disk, is provided and coupled to bus 502 for 
storing information and instructions. 

A communication interface 518 maybe coupled to bus 502 for communicating 
information and command selections to processor 504. Interface 518 is a conventional serial 
10 interface such as an RS-232 or RS-422 interface. An external terminal 5 12 or other computer 
system connects to the computer system 500 and provides commands to it using the interface 
514. Firmware or software running in the computer system 500 provides a terminal interface 
or character-based command interface so that external commands can be given to the 
computer system. 

15 A switching system 5 1 6 is coupled to bus 502 and has an input interface 5 1 4 and an 

output interface 519 to one or more external network elements. The external network 
elements may include a local network 522 coupled to one or more hosts 524, or a global 
network such as Internet 528 having one or more servers 530. The switching system 516 
switches information traffic arriving on input interface 514 to output interface 519 according 

20 to pre-determined protocols and conventions that are well known. For example, switching 
system 516, in cooperation with processor 504, can determine a destination of a packet of 
data arriving on input interface 514 and send it to the correct destination using output 
interface 519. The destinations may include host 524, server 530, other end stations, or other 
routing and switching devices in local network 522 or Internet 528. 

25 The invention is related to the use of computer system 500 for provisioning class of 

service to cable network interface units using Dynamic Host Configuration Protocol. 
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According to one embodiment of the invention, provisioning class of service to cable 
network interface units using Dynamic Host Configuration Protocol is provided by computer 
system 500 in response to processor 504 executing one or more sequences of one or more 
instructions contained in main memory 506. Such instructions may be read into main 

5 memory 506 from another computer-readable medium, such as storage device 510. 

Execution of the sequences of instructions contained in main memory 506 causes processor 
504 to perform the process steps described herein. One or more processors in a multi- 
processing arrangement may also be employed to execute the sequences of instructions 
contained in main memory 506. In alternative embodiments, hard-wired circuitry may be 

10 used in place of or in combination with software instructions to implement the invention. 
Thus, embodiments of the invention are not limited to any specific combination of hardware 

circuitry and software. 

The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 504 for execution. Such a medium may 

1 5 take many forms, including but not limited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, 
such as storage device 510. Volatile media includes dynamic memory, such as main memory 
506. Transmission media includes coaxial cables, copper wire and fiber optics, including the 
wires that comprise bus 502. Transmission media can also take the form of acoustic or light 

20 waves, such as those generated during radio wave and infrared data communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 

25 carrier wave as described hereinafter, or any other medium from which a computer can read. 

-23- 

50325-0521 (Seq. No. 3592) 



Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 504 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
5 telephone line using a modem. A modem local to computer system 500 can receive the data 
on the telephone line and use an infrared transmitter to convert the data to an infrared signal. 
An infrared detector coupled to bus 502 can receive the data carried in the infrared signal and 
place the data on bus 502. Bus 502 carries the data to main memory 506, from which 
processor 504 retrieves and executes the instructions. The instructions received by main 
10 memory 506 may optionally be stored on storage device 510 either before or after execution 
by processor 504. 

Communication interface 518 also provides a two-way data communication coupling 
to a network link 520 that is connected to a local network 522. For example, communication 
interface 518 may be an integrated services digital network (ISDN) card or a modem to 

1 5 provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 518 maybe a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 518 sends and receives 
electrical, electromagnetic or optical signals that carry digital data streams representing 

20 various types of information. 

Network link 520 typically provides data communication through one or more 
networks to other data devices. For example, network link 520 may provide a connection 
through local network 522 to a host computer 524 or to data equipment operated by an 
Internet Service Provider (ISP) 526. ISP 526 in turn provides data communication services 

25 through the world wide packet data communication network now commonly referred to as 
the "Internet" 528. Local network 522 and Internet 528 both use electrical, electromagnetic 
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or optical signals that carry digital data streams. The signals through the various networks 
and the signals on network link 520 and through communication interface 518, which carry 
the digital data to and from computer system 500, are exemplary forms of carrier waves 
transporting the information. 
5 Computer system 500 can send messages and receive data, including program code, 

through the network(s), network link 520 and communication interface 518. In the Internet 
example, a server 530 might transmit a requested code for an application program through 
Internet 528, ISP 526, local network 522 and communication interface 518. In accordance 
with the invention, one such downloaded application provides for provisioning class of 
1 0 service to cable network interface units using Dynamic Host Configuration Protocol as 
described herein. 

The received code may be executed by processor 504 as it is received, and/or stored 
in storage device 510, or other non-volatile storage for later execution. In this manner, 
computer system 500 may obtain application code in the form of a carrier wave. 
15 D. EXTENSIONS AND ALTERNATIVES 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
20 rather than a restrictive sense. 

CLAIMS 

What is claimed is: 
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